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Abstract. We compute a primary cohomological obstruction to the existence 
of an equipartition for j mass distributions in R'* by two hyperplanes in the case 
2d ~ 3j ~ 1. The central new result is that such an equipartition always exists if 
d = 6 • 2*^' + 2 and j — + 1 which for fc = reduces to the main result of the 
paper P. Mani-Levitska et al., Topology and combinatorics of partitions of masses 
by hyperplanes, Adv. Math. 207 (2006), 266-296. The theorem follows from a 
Borsuk-Ulam type result claiming the non-existence of a Dg-equivariant map / : 
gd gd ^ g(y^®3 '^ for an associated real Ds-module W . This is an example of a 
genuine combinatorial geometric result which involves Z/4-torsion in an essential 
way and cannot be obtained by the application of either Stiefel- Whitney classes 
or cohomological index theories. The method opens a possibility of developing 
an "effective primary obstruction theory" based on G-manifold complexes, with 
applications in geometric combinatorics, discrete and computational geometry, 
and computational algebraic topology. 



1. Introduction 

1.1. The equipartition problem. An old problem in combinatorial geometry is 
to determine when j measurable sets in admit an equipartition by a collection 
of k hyperplanes; if this is possible we say that the triple (d, j, k) is admissible. In 
this generality the problem was formulated by Griinbaum in [5] but the problem 
clearly stems from the classical results of Steinhaus [20] and Stone and Tukey [21] 
on the "ham sandwich theorem" . 

Among the highlights of the theory of hyperplane partitions of measurable sets 
(measures) are Hadwiger's equipartition of a single mass distribution in by three 
hyperplanes [H], results of Ramos [15] who proved that (5, 1, 4), (9, 3, 3), (9, 5, 2) are 
admissible triples, and a result of Mani-Levitska et al. [13j who established a 2- 
equipartition for 5 measures in M^. More recent is the proof of the existence of a 4- 
equipartition in for measures that admit some additional symmetries (Zivaljevic 
[26]) and a result of Matschke [15] describing a general reduction procedure for 
admissible triples. 

For an account of known results, history of the problem, and an exposition of 
equivariant topological methods used for its solution, the reader is referred to i 1 3| . 
The landmark paper of E. Ramos [T^] is a valuable source of information and a 
link with earlier results on the discrete and computational geometry of half-space 
range queries (D. Dobkin, H. Edelsbrunner, M. Paterson, A. Yao, F. Yao). The 
chapter "Topological Methods" in CRC Handbook of Discrete and Computational 
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Geometry [25], provides an overview of the general configuration space/test map- 
scheme for applying equivariant topological methods on problems od geometric 
combinatorics and discrete and computational geometry. 

Definition 1.1. Suppose that = {fii, fi2, ■ ■ ■ , /^j} is a collection of j continuous 
mass distributions (measures) defined in M"^, meaning that each fij is a finite, pos- 
itive, (T-additive Borel measure, absolutely continuous with respect the Lebesgue 
measure. If "H = {Hi}^^^ is a collection of k hyperplanes in in general po- 
sition, the connected components of the complement M*^ \ U "H are called (open) 
fc-orthants. The definition can be clearly extended to the case of degenerate col- 
lections "H, when some of the /c-orthants are allowed to be empty. A collection "H 
is an equipartition, or more precisely a fc-equipartition for Ai if 

/i,(0) = /i,(0) = l/i,(M'^) 
for each of the measures fii & A4 and for each fc-orthant O associated to "H. 

A triple {d, j, k) is called admissible if for each collection Ai of j continuous 
measures on there exists an equipartition of by hyperplanes. It is not 
difficult to see that if {d,j,k) is admissible that {d + l,j,k) is also admissibl^ 
which motivates the following general problem. 

Problem 1.2. The general measure equipartition problem is to determine or esti- 
mate the function 

A(j, k) := min{d \ {d,j, k) is admissible} 

or equivalently to find the minimum dimension d such that for each collection A4 of 
j continuous measures on W^, there exists an equipartition of by hyperplanes. 

2. New results 

Theorem 12.11 is our central new result about equipartitions of masses by two 
hyperplanes. For A; = it reduces to the result that the triple (8, 5, 2) is admissible, 
which is the main result of [13] . The reader is referred to references [TBI [ISl US] for 
an analysis explaining the special role of equipartition problems associated to the 
triples of the form {d,j,2) where 2d — 3j = 1. We emphasize that the admissibility 
of all triples listed in Theorem 12.11 cannot be established either by the parity count 
results of Ramos [I6] , or by the use of both Stiefel- Whitney characteristic classes 
and the ideal- valued cohomology index theory with Z/2-coefficients. 

Theorem 2.1. Each collection of j = 4-2^ + 1 measures in M*^ where d = Q-2^ + 2 
admits an equipartition by two hyperplanes. In light of the lower bound A(j, 2) > 
3j'/2, established by Ramos in [16j, this result implies that for each integer k > 0, 

(2.2) A(4-2^ + l,2) = 6-2'= + 2. 

Theorem 12. II is deduced from the following Borsuk-Ulam type result about maps 
equivariant with respect to the dihedral group actions. 



More general reduction results for admissible triples can be found in [TSj and [11] . 



EQUIPARTITIONS OF MEASURES BY TWO HYPERPLANES 



3 



Theorem 2.3. There does not exist a 3s-equivariant map 
(2.4) f ■.S'^xS'^^ S{W®^) 

where Dg is the dihedral group of order eight, d = 6 ■ 2^^ + 2,j = 4 ■ 2^^' + 1 for 
some integer k > 0, and W is the representation space of the real 3-dimensional 
^^-representation described in SectionlJTE. 



Moreover, a first obstruction to the existence of ^2-41 ) ^^es in the equivariant 
cohomology group 'H'^^^{S'^ x S^,Z) = Z/A, described in Sections\^ and\E, where 
Z = H2d-2{S(W®^);Z,) . The obstruction vanishes unless 

= 6 ■ 2^= + 2 and j = 4 ■ 2^ + 1 

when it turns out to be equal to 2X where X is a generator of the group Z/4. 

The fact that the obstruction 2X e Z/4 is divisible by 2 is precisely the rea- 
son why Theorem 12.31 is not accessible by the methods based on Z/2-coefficients 
(parity count [16j, Stiefel- Whitney classes, Dg-equivariant index theory with Z/2- 
coefficients). As the elaborate spectral sequences calculations pQ demostrate, the 
methods of Dg-equivariant index theory with Z-coefiicients are not sufficient either. 
This may be somewhat of an accident since, as shown in [3], the Z/4-torsion is often 
present in related cohomology calculations. 



Remark 2.5. In light of the reduction procedure of Matschke [15], who proved the 
inequality A(j, k) < A(j + 1, k) — l, it is interesting to test if Theorem 12 . II generates 
some new admissible triples aside from those implied by the inequality fl2.2p . The 
answer is no, since the inequality A(2'^+^,2) < 3 ■ 2^^ was established already by 
Ramos in [TB] . 

3. Related results and background information 

Results about partitions of measures by hyperplanes have found numerous ap- 
plications. The survey [25j covers the results from the first half of the past decade 
or older. For this reason we briefiy review some of the most interesting recent de- 
velopments illustrating the relevance and importance of hyperplane partitions for 
different of mathematics. 

3.1. Polyhedral partitions of measures. Equipartitions of measures by fc-orth- 
ants (Definition II. ip are a special case of equipartitions into polyhedral regions. 
Very interesting and far reaching results in this direction have been recently ob- 
tained by Soberon [ISj, Karasev [TU], and Aronov and Hubard [H]. 

Referring the reader to original papers, we select only one of these results for 
illustrating a relationship between hyperplane partitions and polyhedral partitions 
of measures. The following theorem is attributed to Gromov [4j, since it is an 
immediate consequence of the construction leading to the Gromov's Borsuk-Ulam 
theorem [H Section 5] . However Karasev [10] was probably the first who recognized 
its power and potential for various generalizations and ramifications. 

Definition 3.1. Let T^ be a binary tree of height d, with 2*^ — 1 internal nodes (root 
included) and 2'^ external nodes (leaves). A "decorated binary three" (Td, {H^}^^nJ 
has an oriented hyperplane H^, (and the positive half-space H^) associated to each 
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of the internal nodes v of T^. Given a decorated binary tree {Td-, \Mv\v^n^ the 
associated tree-like hyperplane partition 11 = {IlTrjTrgLd decomposition 
R" = UTreLd into polyhedral regions 117^ := f\{H^}y^T,. 

Theorem 3.2. Let fii, fi2, . . . , /in be a collection ofn continuous mass distributions 
(Definition on M". Then there exists a tree-like hyperplane partition U = 
{n^}7reL^ o/M" which is an equipartition for each of the measures in the sense 
that 

Vj, VttgL,, /i,(n^) = ^/i,(M'^). 

3.2. Polynomial measure partitions theorems. Theorem 12.11 being a relative 
of the Ham Sandwich Theorem, has some standard consequences and extensions. 
One of them is the Polynomial Ham Sandwich Theorem |21], which has recently 
found striking applications to some old problems of discrete and computational 
geometry, see [7], [19] and the references in these papers. These breakthroughs 
have generated a lot of interest and enthusiasm, see the reviews of J. Matousek 
[H], M. Sharir [IT] and T. Tao [22]. 

Both theorems 12.11 and 13. 2^ as well other measure partitions results, including 
those listed in the review paper [23], have immediate polynomial versions. They 
can be obtained by the usual Veronese map M'^ ^ M^, or some of its variations. 
It remains to be seen if some of these polynomial measure partition results can be 
used as a natural tool which can replace the standard polynomial ham sandwich 
theorem in some applications. 

4. Preliminaries, definitions, notation 
4.1. Manifold complexes. 

Definition 4.1. A space X is called a manifold pre-complexii it is either a compact 
topological manifold (with or without boundary) or if it is obtained by gluing 
a compact topological manifold with boundary to a manifold pre-complex via a 
continuous map of the boundary. 

This definition appeared in [llj (Chapter 9) where manifold pre-complexes are 
referred to as nice spaces. One can mutatis mutandis modify the Definition 14.11 by 
allowing different kinds of "manifolds". For example X is a pseudomanifold pre- 
complex (orientable manifold pre-complex, complex manifold pre-complex, etc.), 
if the constituent "manifolds" are pseudomanifolds (orientable manifolds, complex 
manifolds, etc.). 

A manifold pre-complex should be seen as a straightforward generalization of 
a (finite) Ciy-complex. However a CIV-complex has a natural filtration (and an 
associated rank function) so for this reason we slightly modify the definition and 
introduce manifold complexes. 

Definition 4.2. A space X with a finite filtration 

(4.3) Xo C Xi C . . . C X„_i C X„ 

is called a manifold complex (orientable manifold complex, etc.) if 
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(1) Xo is a finite set of points (0-dimensional manifold); 

(2) For each k < n, Xk = Xk-i Yk where Yk is a compact A;-dimensional 
manifold with boundary and : dY^ — > X^-i is a continuous map. 

As a variation on a theme we introduce manifold complexes with an action of a 
finite group G. 

Definition 4.4. Let G be a finite group. A G-space X which is also a manifold 
complex in the sense of Definition 14. 21 is called a G- manifold complex if G preserves 
the filtration flOll . 

4.2. Dihedral group Dg. For basic notation and standard facts about group 
actions the reader is referred to A representation space V for a given G- 
representation p : G ^ GL{V) is also referred to as a (real or complex) G-module. 
S{V) is the unit sphere in an orthogonal (or unitary) G-representation space V. 
X *Y is the join of two spaces X and Y, and a standard fact is that if U and V are 
two orthogonal G-modules, S{U Q)V) and S{U)*S(y) are isomorphic as G-spaces. 

Dg is the dihedral group of order 8. A = Z,[3s] is the integral group ring of Dg 
and Ax denotes the free, one-dimensional A-module generated by x. In this paper 
X is often a fundamental class of an orientable Dg-pseudomanifold with boundary. 

As the group of symmetries of the square Q = {{x,y) G | < \y\ < 1} 
the dihedral group Dg has three distinguished involutions a, /3 and 7 where 

(4.5) a{x, y) = {-x, y), /3(x, y) = (x, -y), 7(x, y) = (y, x). 
A standard presentation of Dg is, 

Dg = {a, /3, 7 I = = 7^ = 1, af3 = (3a, 07 = 7/3, f3'y = 70;). 

The real two-dimensional representation p : Dg — )■ 0(2) arising from the action 
on the square is denoted by U. Let W := U Q) e where e is the one-dimensional 
(real) Dg-representation, such that 

(4.6) a ■ X = —X, (3 ■ X = —x, 7 ■ x = x. 

Interpreting Dg is a Sylow 2-subgroup of the symmetric group we see that the 
Dg-module W is isomorphic to the restriction of the reduced permutation repre- 
sentation of S'4 to the dihedral group. 




Figure 1 . Dg-module as a permutation representation. 



6 



RADE T. ZIVALJEVIC 



More explicitly, as shown in Figure [H the permutations associated to the basic 
involutions a, (3 and 7 are: 

, . _/0123\ /0123\ _/0123\ 

^ ^ ^ ~ \ 1 3 2 J ' ^~\^3 2 10y)' ^~\^0 3 2 1y) 

5. The topology of the equipartition problem 

The problem of deciding if for a given collection {fii, . . . , fij} of measures in 
there exists an equipartition by an ordered pair {Hq, Hi) of (oriented) hyperplanes, 
can be reduced to a topological problem via the usual Configuration Space/Test 
Map Scheme, see [251 Section 14.1] or [131 Section 2.3]. Here is a brief outline of 
this construction. 

The configuration space, or the space of all candidates for the equipartition, is 
the space of all ordered pairs {Hq,Hi) of oriented hyperplanes. After a suitable 
compactification this space can be identified as S''' x S"^. The natural group of sym- 
metries for the equipartition problem is the dihedral group ©s and the associated 
action on S'^ x S'^ is given by formulas (14. 5p . 

The importance of the representation W stems from the fact that it naturally 
arises [IHl Section 2.3.3] as the associated Test Space for a single (probabilistic) 
measure fi. Indeed for each ordered pair {Ho,Hi) of oriented hyperplanes there 
is an associated collection of hyperorthants Oo,0i, 02,03 (Figured] (a)). Then 
/i(Oj,), u = 0,1,2,3 are naturally interpreted as the barycentric coordinates of a 
point V = h{Oq)vq + (Ji{Oi)vi + jj{02)v2 + ^i{0^)v^ G W (Figure [U (b)) and the 
action of Dg on S'^ x S'^ induces an action on these barycentric coordinates which 
is precisely the action on as a Dg-module described in Section 14.21 Assume that 
the barycenter of the tetrahedron is the origin, i.e. {1/4){vq + vi +^2 + ^3) = G W . 
The map 

F.-.S^'^S"^ W, [Ho, H,) ^ fi{Oo)vo + fi{0,)v, + fi{02)v2 + fi{0,)v, 

has the property that {Hq, Hi) is an equipartition for fi if and only if {Hq, Hi) is 
a zero of F^. More generally z := {Hq,Hi) is an equipartition for the collection 
{Hi, . . . , fij} of probability measures if and only ii z = {Hq, Hi) is a common zero 
of the associated test maps F^^. , 

F,,{z) = F^,{z) = ... = F^^{z) = 0. 

Summarizing we have the following proposition. 

Proposition 5.1. A triple {d,j,2) is admissible if each3s-equivariant map 

F-.S'^xS'^^ W®^ 



has a zero, or equivalently if there does not exist a 3s-equivariant map 
(5.2) f-.S'^xS'^^ S{W®^). 
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6. Standard admissible filtration of x S"" 

In order to prove the non-existence of an equivariant map fl5.2p we apply the 
equivariant obstruction theory in the form outhned in Section [TT] The first step is 
a construction of an appropriate filtration on x S*" which is admissible in the 
sense of Definition [TT31 Less formally, we turn x into a Dg-manifold complex 
in the sense of Definition 14.41 by allowing orientable Dg-manifolds with corners and 
mild singularities. 

For i = 1, . . . , n. + 1 define tTj : 5" x 5" — M^, vrj(x, y) := (xj, i/i) as the restric- 
tion of the obvious projection map. The maps tTj are clearly Dg-equivariant and the 
images Image(7rj) = {{xi,yi) \ —1 < Xi,yi < +1} =: Qi are squares which are here 
referred to as "Dg-screens" , Figure |21 The screens Qi admit a Dg-invariant trian- 
gulation which is the starting point for the construction of an admissible filtration 
on ^" X 

Yi Yi Y, 
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Figure 2. ©g-screens for S'^ x S"^ c x R^. 



The filtration can be informally described as follows. The manifold S*" x 5" is 
fibered over the first screen Qi with a generic fiber homeomorphic to S*""^ x S*""^. 
The fiber S^^^ x S^~^ itself is fibered over the second screen Q2 with S*""^ x S*""^ 
as a generic fiber, etc. This priority order of screens together with their minimal 
Dg-invariant triangulations are used to define a version of "lexicographic filtration" 
of S*" X S*". For the intended application of the obstruction theory methods from 
Section [TT] it will be sufficient give a precise description only for the first three 
terms of this filtration. 

The TTi-primage X := tt^^^Aqab) of the triangle Aqab C Qi is (the closure 
of) a fundamental domain of the Dg-action on S*" x S^. It is described by the 
inequalities < < xi < 1 and as a subset of S"" x S*" it is an orientable 
manifold with boundary. This manifold has corners and possibly singularities of 
high codimension, however the associated fundamental class x G H2n-i{X,dX) is 
well defined. The geometric boundary of X is, 

dX = TT^^dAoAB) = X'qUX[uX'^ = tt^\OA) U 7ii\0B) U 7t^\AB). 

Homologically significant are only Xq and X[ since X2 has codimension n in 5" x 5*". 
Since Stab(XQ) = {(3) we subdivide and define Xq = XQn{y2 > 0} as the associated 
fundamental domain. Similarly, Stab(X{) = (7) and Xi = X[ D {y2 < X2}, cf. 
Figure [S] and the subsequent diagram. 
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X2 > y2\ 
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= 0^ 


Xl = 


yi 


= 


Xl > 


yi = 


1/2 


> 




X2 > y2 



X2 = y2 
Xl > 



xi = yi 



We continue the "take the boundary, then subdivide" -procedure focusing as be- 
fore only on the homologically significant part of the boundary. 

dXo = Z'^UT^ = {xi = yi = 0,7/2 > 0} U {xi > 0,1/1 = 7/2 = 0} 
dXi = Z'l U T[ = {xi = 7/1 = 0, 7/2 < X2} U {xi = yi, Xi > 0, X2 = 1/2} 

The sets and Zq can be further subdivided as follows (Figure [3]) 

Z'q = ZqU aZo U 7Z0 U a'-yZQ 
Z'l = Zo U /3Zo U /37^o U 

where Zq := {xi = yi = 0,0 < y2 < X2 < 1}. Finally, Tq = To U /3To and 
Ti = Ti U 7T1 where Tq = n {0 < 7/3 < 1} and Ti = T[ n {7/3 < X3}. 

Summarizing we observe that the "take the boundary, then subdivide"-procedure 
defines an admissible filtration 

(6.1) 5" X 5" = F2n D F2„_i D F2„_2 D . . . 

where F2„_i := [jg&s si^X) and F2„_2 := UpeDg 9{Zo U Tq U Ti U X2). 

7. Fragment of the chain complex for x 5" 

The sets X, Xq, Xi, Zq, Tq, Ti described in the previous section are connected 
manifolds with boundary (with corners and possibly with mild singularities in 
codimension > 2). They all can be oriented in which case the corresponding 
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fundamental classes are denoted by x,xo,xi, zo,to,ti. These classes are naturally 
interpreted as the generators of Dg-modules Hk{Fk, -Ffc-i; ^) for k = 2n, 2n — 1, 2n — 
2. 

The orientation character of the Dg-manifold x is given by 

(7.1) (a,/3,7) = ((-ir\(-ir\(-in. 

From f l7.ip and the analysis of geometric boundaries given in Section [H] one deduces 
the following relations: 

dx = (l + (-l)"/3)a;o + (l + (-l)"~W)a;i 

(7.2) dxo = (l + (-l)"a + (-l)"-i7-"7)^o + (l + (-l)""'/3)to 
dxi = -(l + (-l)"/3-/37+(-l)"-ia/37)zo + (l + (-l)"7)^i 

The top dimensional fragment of the associated chain complex is, 



(7.3) 



Ax 



B 



Ati 



Axo © Axi ^ Azo © Ato 

The boundary homomorphisms is described by (17. 2p so for example if n is even, 

1 + a — 7 — 0:7 1 — /3 
-(1 + /3 - /37 - a/37) 1 + 7 _ 

2n-l, 



(7.4) 



A' 



B = 


'1 + 13' 




. 1-7 . 



8. Evaluation of the cohomology group (5" x S'";Z) 



•2) 



The first obstruction to the existence of an equivariant map (15. 2p is evaluated 
in the group nl'l'^S'' x 5"; Z) where Z = Hsj_i{S{W®^);Z) is the orientation 
character of the sphere S{W®^). We remind the reader that these groups are 
defined (Section [TTj) as functors of Dg-spaces with admissible filtrations. Also note 
that the condition 2d — 3j = 1 (Section [2]) allows us to assume that j is an odd 
integer. 

Proposition 8.1. Let Ai = Z be the orientation character of the sphere S{W®^) 
where j is an odd integer. Then, 

Z/4 if n is even; 
Z/2 © Z/2 %f n IS odd. 

Moreover a generator ofL/A can he described as the cocycle 

(8.3) : Axo © Axi -> Z, 0(a;o) = 1, 0(xi) = -1. 

Proof. The orientation character Z of the Dg-sphere S{W) is easily determined 
from the signs of permutations (14. 7p and reads as follows 

(«,/3,7) = (+l,+l,-l). 

Since j is an odd integer the same answer is obtained for the orientation character 
of the sphere S{W®^). Assume that n is even. By applying the functor Hom(-, Z) 
on the chain complex (17. 3p we obtain the complex 

Ai 



(8.4) 
where. 



z©z©z 



4 
-4 
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From here we deduce that 

(8.5) H^'^-i(5" X 5";Z) ^ Z/4 

where a generator is the cocycle (p : Axq © Aa;i — > Z, (t>{xo) = 1, (t>{xi) = —1. The 
second half of (18. 2 p is estabhshed by a similar calculation. □ 

9. Evaluation of the obstruction 

In light of Propositions 15.11 and 18.11 (isomorphisms (18. 2p ) our primary concern 
are admissible triples {d,j,2) such that d is an even integer; this is precisely the 
case when the obstruction group is Z/4. Hence, {d,j) = {6k + 2,4k + 1) for some 
integer k > 0. The following proposition is a key result for the evaluation of the 
primary obstruction ^ G Z/4 for the existence of a ©g-equivariant map (15. 2p . 

Proposition 9.1. Suppose that 

(9.2) : 5^-1 X S'^-^ S{W^^) 

is a 3s-equivariant map where {d,j) = {6k + 2, 4A; + 1) for some integer k > 0. 
Then, 

f2k — l\ 

(9.3) deg(0) = 4L_ J (mod 8). 

We postpone the proof of Proposition 19. II until we make some useful preliminary 
observations. It is not difficult to see that an equivariant map (19.20 must exist. 
However, we construct a particularly nice map which will make the evaluation of 
the degree easier. 

Let Vm — be the vector space of all polynomials with real coefficients of 

degree < m, and /i^.n ■ Vm x Vn ^ Vm+n, l^m,n{P^^) = P ' the muhiplication 
of polynomials of indicated degrees. This map is non-degenerate in the sense that 
l^m,n{p,(l) = implies that either p = Oorg = 0. As a consequence it induces a 
map 

// ■ -p' xV'^V 
where V'^ := Vm \ {0} is the set of non-zero polynomials. 

Proposition 9.4. Suppose that m = 2k and n = 21 are even integers. The degree 
of the map fi'^^^ ■ V'^ x ^ V'^_^^ is 

k + V 
k 

Proof. Let V^ := {qq + . . . + amt"^ G Vm \ am = 1} be the hyperplane of monic 
polynomials. The radial projection is a bijection of V^ with the open hemisphere 
S+ '■= {p £ Vm I Ibll = 1, CLm > 0}. Similarly —V^ is radially projected on the 
negative (open) hemisphere S^. From here we conclude that the restriction 

(9-6) 1^ — fJ'm,n ■ Vm ^ "^n Vm+n 

is a proper map and deg(/x^„) = 2 ■ deg(yU°). The degree deg(/i°) is computed by 
an algebraic count of the number of points in the pre-image (/i°)~^(p) of a carefully 
chosen generic polynomial p e V^_^_^. 



(9.5) deg(/i' ) = ±2. 
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Assume that p = pip2 ■ ■ ■ Pk+i is a product of pairwise distinct, irreducible, qua- 
dratic (monic) polynomials pi. Equivalently p does not have real roots and all 
its roots are pairwise distinct. Note that such a polynomial can be found in any 
neighborhood of the polynomial t™'"'"". It follows that p is a regular value of pP and 

{^^'r\p) = {{p.q) ^vl^v:\p- q = p}. 

It is not difficult to see that all these points contribute to the degree with the 
same sign. Indeed, the determinant of the linear map dp^^^y in an appropriate 
polynomial basis, is essentially the resultant R{p, q) of polynomials p and q. It 
follows that 

1 / n X fk + l\ 
deg(/i™,„) = ± I ^ 1 

which implies the formula (19. 5p . □ 

Corollary 9.7. Suppose that f : S"™ x S*™" — ^(e®*^^™^^)) is a Dg-equivariant map 
where m = 2k is an even integer. Then 

deg(/) = 4L _ J (mods). 

Proof. It is a well known fact, see [21 Section II. 4], [12\ or [231 Proposition 11], that 
under fairly general conditions G-equivariant maps have degrees congruent modulo 
\G\. In light of Proposition 19. 4l it is sufficient to observe that the multiplication map 
Pm,m '■ Vm X Vm ^2-01 is Dg-equivariaut and V2m — e®*^^'""'"^) as Dg-modules. □ 

Example 9.8. The Dg-equivariant map p : S"^ x S'^ ^ S'^ associated to the multi- 
plication of quadratic polynomials P2 2 ^ ^2 ^ ^2 ^1 has degree ±4, consequently 
the degree of any Dg-equivariant map is an integer of the form 8A; -|- 4. 

Proof of Proposition \9.1[ As in the proof of Corollary 19.71 it is sufficient to exhibit 
a particular Dg-equivariant map (19. 2 p which satisfies the congruence (19. 3p . 
Let us construct a Dg-equivariant map 

(9.9) $ : M'^ X M'^ ^ W®^ 

with the property that if $(p, q) = then either p = or g = 0. By decomposing 
the real Dg-modules M'^' x M"^ ^ U^"^ ^ t/®^' © U^(^-^) and W^^ ^ U^^ © e®^' 
(Section 14. 2p we observe that it is sufficient to construct a Dg-equivariant map 

(9.10) ^' : R'^-^ X R'^-^ ^ e®^ 

which is non-degenerate in the sense that if $'(p, q) = then either p = or g = 0. 
Let m := 2k so {d,j) = (3m + 2, 2m + 1) = (6A; + 2, 4A; + 1). Identify R'^-^ with 
the space of real polynomials of degree less or equal to d — j — 1 = m and e®-' with 
the space of real polynomials of degree < j — 1 = 2m. Then the multiplication 
of polynomials defines a non-degenerate (symmetric) bilinear form $'(p, q) = p ■ q 
which is an example of a Dg-equivariant map (I9.10p with the desired properties. 

Summarizing, using the identifications R'^ = V2m®'Pm and W®^ = (7^2™)®^ with 
the corresponding vector spaces of polynomials, we observe that the map $ has 
the following explicit form, 

(9.11) $(p, q) = $(p',p"; q', q") = {p' , q',p"q") 
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where p"g" = q") is the polynomial multiplication. The degree deg($) can 
be calculated again, as in the proof of Proposition 19.41 by the reduction to the 
case of monic polynomials p" and q" . By choosing the regular value of the map 
(19. lip in the form (0,0,p), where p is a regular value for the multiplication of 
monic polynomials we observe that Proposition 19.11 is an immediate consequence 
of Proposition 19.41 □ 

The following proposition is the central result of this section and the ultimate goal 
of all earlier computations. Note that the manifold S'^^^ x S'^^^ (Proposition 19. ip 
can be naturally identified as a subset of the {2d — 2)-dimensional element F2d-2 
of the filtration (El]) via the identification S'^'^ x S'^'^ = {S'^ x S'^) n {xi = yi = 
0} = U.eDs 9{Zo)- 

Proposition 9.12. Suppose that A = 2d — 3j = l where {d,j) = (3m + 2,2m + l) 
and m = 2k is an even integer. Then the first obstruction to the existence of a 
B)8-equivariant map / I5.^)) . evaluated as an element ofZ/A, is equal to 

(9.13) 9 = 2(^^^^^ (mod 4). 

Proof. By (18. 3p a generator of the obstruction group is the cocycle such that 
^(xo) = l,0(xi) = —1 where xq and xi are the (relative) fundamental classes of 
the pseudomanifolds Xq and Xi. Following the calculations (and notation) from 
Section [6l the geometric boundary of the pseudomanifold Xq has the following 
representation. 

(9. 14) dXo = U = (Zo U «Zo U 7^0 U a^Zo) U (Tq U /3To) . 

The set M := ZqUTq is, up to a closed subset of high codimension, a closed oriented 
manifold. In light of f lll.l4p the obstruction 6 can be evaluated as the degree deg(/) 
where / = iIj\m is the restriction on M of an arbitrary Dg-equivariant map ip : 
F2d-2 S'(t/®-''©e®-''). Such a map clearly exists since dim(F2rf_2) = dim{S{W'^^)). 
Interpreting the degree as an algebraic count of points in the preimage of a regular 
value, we observe that 

deg(V') = deg{ip\z;^) + deg(V'|T^). 

Using the Dg-symmetries of Xq and Tq, in particular the fact that Xq is "a half of 
the manifold" S'^~^ x S'^~^ C F2d-2, together with Proposition 19.11 we observe that 

/2k — 1\ 

deg(V'iz^) = 2 K _ ^ j and deg(?/'|T^) = 
which completes the proof of the proposition. □ 

10. Summary of proofs of main results 

Proof of Theorem 12.11 By Proposition 15.11 Theorem 12.11 is an immediate conse- 
quence of Theorem 12.31 □ 

Proof of Theorem 12. 3i By Proposition 19 . 1 21 the first obstruction to the existence 
of an equivariant map (12. 4p is given by (I9.13p . It is non-zero if and only if 
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is an odd integer which is the case if and only if = 2'. It follows that in the case 
when d is even the triple (c?, j, 2) is admissible if for some integer / > 0, 

rf = 3-2'+^ + 2 and j = 2 ■ 2'+^ + 1. 

11. Appendix: obstructions, filtrations and chain complexes 

For a review of equivariant obstruction theory the reader is referred to |2i Sec- 
tion II. 3]. One of the central results is the following obstruction exact sequence. 

Theorem 11.1. Suppose that X is a free G-CW -complex and that Y is n-simple 
G-space. Then for each integer n>l there exists an exact sequence, 

(11.2) Image{[X(«),F]G ^ [X^''~'\Y]g} ni+\X,iT^{Y)) 

In many applications Y = S{V) is a G-sphere S{V) = S"^ for some real G-module 
V. In that case Theorem lll.ll has the following important corollary. 

Corollary 11.3. Suppose that X is a free G-CW -complex. Let Y = S{V) = S"' be 
an n-dimensional G-sphere associated to a real G -representation V {n >2). Then 
(0X3^ reduces to, 

(11.4) [X("+i), S{V)]g ^ {*} ^ -H^G^'iX, Z) 

where Z is the orientation character of S{V) and {*} is a singleton. 

The exactness of the sequence flll.4p means that there exists a single element 
of the obstruction group T-L^^{X, Z) (the image of *) which is zero if and only if 
there exists a G-equivariant map / : X^'^^^^ — )■ S{V). 

Our objective is to extend the applicability of these results by allowing more 
general filtrations which not necessarily arise from a G-GW -structure on X. The 
reader may keep on mind the G-manifold complexes introduced in Section 14.11 as 
a guiding example. 

Definition 11.5. Let X be a not necessarily free G-space which admits a G- 
invariant triangulation (GVT-structure) turning X into a simplicial complex [GW- 
complex) of dimension m = n + 1. Let X^''^ be the associated fc-skeleton. A finite 
filtration 

(11.6) = X_i C Xo C Xi C . . . C X,_i C X„ C X„+i = X 

is called admissible if, 

(1) Xfc is a G-invariant subcomplex of X*^*^) for each k. 

Let G*(X) be the G-chain complex associated to the filtration f lll.6p where Gfc(X) := 
i7fc(Xfc, Xfc_i; Z). The associated cohomology groups with coefficients in a G- 
module M are denoted by 

(11.7) n*{X;M). 

Remark 11.8. The reader should keep in mind that the cohomology groups f lll.7p 
are functors of a filtered space X, not the space alone. This is in agreement with the 
approach in p| page 112] where the corresponding equivariant cohomology groups 
depend on a given G-Giy-structure. 
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An admissible filtration f lll.6p is free if X is a free G-space and the associated 
chain complex is free, i.e. 

(2) Ck = Ck{X) := Hk{Xk, Xk^i, Z) is a free A-module, where A := Z[G'] is the 
group ring of the group G. 

Remark 11.9. The structure of a simplicial complex on a G-space X plays an 
auxiliary role and in intended applications one starts directly with a filtration 
011.6p . silently assuming that it can be "triangulated". The most natural is the 
situation when X is a G-manifold complex where the constituent manifolds are 
semialgebraic sets (as in Section [6]) and this condition is automatically satisfied. 
The condition (2) is evidently not necessarily satisfied if X is a free G-space with 
an admissible filtration. 

We assume that the target G-space Y is also filtered by a filtration 

(11.10) = F_i C Fo C Fl C . . . C F„ Ci;+i C . . . C n = F 

arising from some, not necessarily free, G-GVT-structure on Y. Let D^, = {{Dk}^, d) 
be the associated cellular chain complex, Dj. := Hk{Yk,Yjs_i). 

The following proposition allows us to reduce the problem of the existence of 
G-equivariant maps between X and Y, to the question of the existence of chain 
maps between the associated chain complexes of A = Z[G] modules. 

Proposition 11.11. Suppose that X is an {n + 1)- dimensional G-space with an 
admissible filtration 1^11. 6\) ( Definition \11.5\) . Suppose that Y is a G-CW -complex 
and let U1.10\) be the associated filtration by skeletons. Then if there exists a G- 
equivariant map f : X ^ Y , there exists also a chain map : C^{X) — )• D^(Y) of 
the associated, augmented chain complexes, 

(11.12) Cn+l^Cn^Cn-l^ Gi ^ Gq ^ Z ^ 



fn + l 



fl 



fa 



fn-l 

Z^„+l ^Dn^ Dn-i -Dl^Z^O^Z^O 

Proof. If there exists a G-equivariant map f : X ^ Y then by the cellular approx- 
imation theorem (Theorem 2.1 in [2* Section II. 2]) there exists a cellular map g : 
X ^Y which is G-homotopic to /. In follows that g{Xk) C giX^^'^) C Y^''^ = Yk 
which in turn implies the existence of the chain map flll.l2p . □ 

Proposition 111.111 allows us to reduce the topological problem of the existence 
of equivariant maps to an algebraic problem of finding a chain map. This in turn 
leads to algebraic counterparts of Theorem 111.11 and Corollary 111.31 

Proposition 11.13. Suppose that G* := {Gfc}^j;i^ and := {-Dfcjfciii «re chain 
complexes of A = Z[G] modules where G_i = D_i = Z. Suppose that the chain map 
Fn-i := ifj)jZ-i '■ {Ck}kZ\ {-Dfcj^zii exists and is fixed in advance. Suppose 
that Fn-i can be extended one step further i.e. that there exists a homomorphism 
fn '■ Cn ^ Dn such that d o fn = fn_i o d. Then the obstruction to the existence 
of a chain map := (/j)"=ii : {Ckj^t-i ~^ {Dk}kt-i, extending the 

chain map Fn~i, is a well defined element 9 of the cohomology group 

H"'+\C,-Rr,{D,)) = i7„+i(Hom(G„/7„(D,))). 
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Moreover, 6 is represented by the cocycle 

(11.14) e{U) : A C„ A Zr,iD) ^ Hr,{D). 

The vanishing of 9 is not only necessary hut also sufficient for the existence of the 
chain map ^11.12^) if the modules Cn and Cn+i are free (projective). 

Proof. The proof is routine and left to the reader. □ 

Remark 11.15. The last part of Proposition 111.131 claiming that 6' is a complete 
obstruction provided Cn and C„+i are free modules, is the main motivation for 
working with free admissible filtrations, cf. condition (2) in Definition 111.51 Note 
that the freeness of C„ and Cn+i is a condition that can be satisfied even if X is not 
a free G-space, e.g. if the corresponding set of fixed points has a codimension 
> 2 for each subgroup H ^ {e}. 
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